Processing Continuous Range Queries on Moving Objects using a Bit Vector Based Index
نویسندگان
چکیده
I-Fang Su, Chang-Ming Tsai, Yuan-Ko Huang, Chieh-Ling Huang, Jwu-Jenq Chen, and Yu-Chi Chung a Department of Information Management ,Fortune Institute of Technology, No.1-10, Nongchang Rd., Daliao Township, Kaohsiung County 831, Taiwan (R.O.C.) 2 Department of Computer Science and Information Engineering, Chang Jung Christian University, 396 Chang Jung Rd., Sec.1, Kway JenTainan 71101, Taiwan (R.O.C.) Department of Information Communication, Kao Yuan University, No. 1821, Jhongshon Rd., Lujhu, Dist, Kaohsiung City 82151, Taiwan (R.O.C.)
منابع مشابه
Efficient Evaluation of Continuous Range Queries on Moving Objects
Abstract. In this paper we evaluate several in-memory algorithms for efficient and scalable processing of continuous range queries over collections of moving objects. Constant updates to the index are avoided by query indexing. No constraints are imposed on the speed or path of moving objects. We present a detailed analysis of a grid approach which shows the best results for both skewed and uni...
متن کاملProcessing Continuous Range Queries with Non-spatial Selections
In this paper, we explore the problem of scalable evaluation of Continuous Range Queries (CRQs) with non-spatial selections, each of which continually retrieves the moving objects that (i) are currently within a specified spatial query region and (ii) satisfy specified non-spatial selections. We propose a new query indexing structure, called the Bit-vector Query Region tree (BQRtree), which ena...
متن کاملExtending the Qualitative Trajectory Calculus Based on the Concept of Accessibility of Moving Objects in the Paths
Qualitative spatial representation and reasoning are among the important capabilities in intelligent geospatial information system development. Although a large contribution to the study of moving objects has been attributed to the quantitative use and analysis of data, such calculations are ineffective when there is little inaccurate data on position and geometry or when explicitly explaining ...
متن کاملUPBI: An Efficient Index for Continues Probabilistic Range Query of Moving Objects on Road Network
With the development of mobile terminal technology, the continuous range query of moving objects on road network has been widely applied in the field of transportation, military and communication. In practical applications, the sampling frequency of positioning equipment could not eliminate uncertainty, resulting in moving objects’ position uncertainty between two adjacent samples. The index ex...
متن کاملOptimizing Moving Queries over Moving Object Data Streams
With the increasing in demand on location-based aware services and RFIDs, efficient processing of continuous queries over moving object streams becomes important. In this paper, we propose an efficient in-memory processing of continuous queries on the moving object streams. We model moving objects using function of time and use it in the prediction of usefulness of objects with respect to the c...
متن کامل